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DETAILED ACTION 

Specification 

1 . The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: Method and System for Tracking Data Using 
Shared Memory. 

Claim Objections 

2. Claim 1 is objected to because of the following informalities: misspelling. In 
claim 1 , In. 1 , - queueing - should be spelled "queuing." Appropriate correction is 
required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-5, 7-11, 14-18, 20,21,23,25-29 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Yin (U.S. Pat No. 6,219,728). 

With regard to claim 1, Yin discloses a method of packet (col. 3, In. 48-50 and 
col. 4, In. 39-40) queuing (queues 104, Fig. 2) in a packet processing device (switch 
100, Fig. 2) comprising: 
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receiving (input ports IN1-M, col. 3, In. 41; see also Fig. 2) a packet; 

analyzing (the data cell are stored in a particular memory buffer, therefore it is 
inherent that there is some association between the data cell and the particular memory 
buffer, col. 4, In. 20-26) the packet to determine a designated queue (particular memory 
buffer, col. 4, In. 21 ) for the packet; 

generating a packet identifier (the entries in the address queue, col. 4, In. 20-21) 
based on the analyzing; 

associating an address (the entries in the address queue point to a particular 
memory buffer within shared memory, col. 4, In. 20-21 , therefore, it is inherent that the 
entries is some sort of addressing; see also col. 4, In. 44-49 and col. 5, In. 8-10) to a 
shared memory with the packet identifier; 

storing (col. 4, In. 25-30) the packet identifier in the shared memory at the 
associated address; and 

storing (col. 4, In. 25-30) the associated address in the designated queue. 

With regard to claims 2,23,28, Yin further discloses a FIFO device. Col. 3, In. 67- 
col. 4, In. 1. 

With regard to claim 3, Yin further discloses type of service information. Col. 4, 
In. 3-9; see also col. 6, In. 5-6. 
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With regard to claim 4, Yin further discloses a controller 122 (input processor, 
Fig. 8A) and a FIFO device (col. 3, In. 67-col. 4, In. 1). 

With regard to claim 5, Yin further discloses evaluating if an address is available 
("provided that the appropriate address queue is not full" inherently means that an 
entry/address to an address queue might not be made available, col. 4, In. 29-30; see 
also col. 7, In. 46-47). 

With regard to claim 7, Yin discloses a method for tracking data items (col. 3, In. 
48-50 and col. 4, In. 39-40): 

assigning (the data cell are stored in a particular memory buffer, therefore it is 
inherent that there is some association between the data cell and the particular memory 
buffer, col. 4, In. 20-26) data items one or more designations (particular memory buffer, 
col. 4, In. 21 ) of a plurality of designations; 

for each designation, obtaining and assigning a memory address (the entries in 
the address queue point to a particular memory buffer within shared memory, col. 4, In. 
20-21 , therefore, it is inherent that the entries is some sort of addressing; see also col. 
4 f in. 44-49 and col. 5, In. 8-10), the address corresponding to a location in a shared 
memory; 

tracking (addresses are kept as entries in address queues) each assignment of 
designation of data items; 



Application/Control Number: 09/759,485 Page 5 

Art Unit: 2667 

storing (col. 4, In. 25-30) a record of each designation and assigned memory 
address in the shared memory at the obtained memory address, wherein the shared 
memory stores a plurality of assignments of designations (output ports OUT1-N, col. 3, 
In. 44; see also Fig. 2). 

With regard to claim 8, Yin further discloses a plurality of queues (address 
queues 104, Fig. 2). 

With regard to claims 9 and 21, Yin further discloses an order of receipt (FIFO is 
an order of receipt, col. 3, In. 67-col. 4, In. 1). 

With regard to claim 10, Yin further discloses a plurality of locations (plurality of 
output ports, col. 3, In. 44). 

With regard to claim 1 1 , Yin further discloses deleting one or more records from 
the shared memory if the shared memory is full. Col. 4, In. 66-col. 6, In. 14; see also 
Fig. 5A-7B. 

With regard to claims 14 and 15, Yin discloses a shared memory 102 (also 
shared memory in Fig. 2) and a plurality of queues (address queues 104, Fig. 2) 
configured for use in a data item processing device (switch 100, Fig. 2) comprising: 
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a shared memory 102 configured to stored at least one data item identifier 
(addressing), the memory having memory locations defined by memory addresses (the 
entries in the address queue point to a particular memory buffer within shared memory, 
col. 4, In. 20-21 , therefore, it is inherent that the entries is some sort of addressing; see 
also col. 4, In. 44-49 and col. 5, In. 8-10); 

a plurality of queues (address queues 104, Fig. 2), at least one queue configured 
to track the order of receipt (FIFO is an order of receipt, col. 3, In. 67-col. 4, In. 1 ) of at 
least one data item identifier assigned thereto by storing memory addresses; and 

control logic 122 (input processor, Fig. 8A) configured to initiate storage of at 
least one data item identifier in shared memory based on an evaluation of the data item 
identifier or the data item identified by the data item identifier and assign memory 
address at which data items are stored to one or more queues; 

as recited in claim 14. 

With regard to claims 16,18,26, Yin further discloses a FIFO memory structure. 
Col. 3, In. 67-col. 4, In. 1. 

With regard to claim 17, Yin further discloses a memory address allocation unit 
128, Fig. 8A. 

With regard to claim 20, Yin discloses a queue (address queues 104, Fig. 2) 
system configured to utilize a shared memory 102 comprising: 
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a shared memory 102, Fig. 8A wherein items stored in shared memory are 
identified by a memory address; 

two or more FIFO queues (queues 104 in Fig. 2; FIFO, col. 3, In. 67-col. 4, In. 1); 

an address allocation unit 128 (shared memory usage monitor, Fig. 8A; see also 
col. 6, In. 36-40) configured to allocate memory addresses; 

a controller 122 (input processor, Fig. 8A; see also col. 6, In. 15-39) configured 

to: 

receive (cell arrival, Fig. 8A) and analyze (col. 6, In. 17-20) packet data 
corresponding to a packet; 

request an address (col. 6, In. 19-20) from the allocation unit 128 (shared 
memory usage monitor, Fig. 8A; see also col. 6, In. 32-35) 

associate (add the address to the appropriate address queue, col. 6, In. 
20-21) the address with a packet identifier; 

assign (add the address to the appropriate address queue, col. 6, In. 20- 
21 ) the address to one or more of the queues based on the analysis of the packet data; 
and 

initiate storage (add the address to the appropriate address queue, col. 6, 
In. 20-21) of the packet identifier in shared memory at the address associated with the 
packet identifier. 
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With regard to claim 25, Yin discloses a FIFO (Col. 3, In. 67-col. 4, In. 1) queue 
(queues 104, Fig. 2) system having a shared memory 102 (also shared memory in Fig. 
8A) comprising: 

a controller 122 (input processor, Fig. 8A; see also col. 6, In. 15-39) configured to 
received a packet, assigned the packet to a transmit priority queue, and store the 
packet in a first memory at a packet address; 

at least one transmit priority queue (QoS, col. 4, In. 3-9; see also col. 6, In. 5-6) 
having order tracking system and an allocation unit interface, wherein the at least one 
transmit priority queue is configured to store the packet address in a shared memory; 

a shared memory 102 (also shared memory in Fig. 8A) configured to store 
received packet addresses at memory locations in the shared memory; and 

an allocation unit 128 (shared memory usage monitor, Fig. 8A; see also col. 6, In. 
32-35) configured to interface with the at least one transmit priority queue to allocate 
memory addresses for the shared memory to the at least one transmit priority queue. 

With regard to claim 27, Yin further discloses RAM. Col. 3, In. 55. 

With regard to claim 28, Yin further discloses a transmit (cell departure, Fig. 8A) 
module. 
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Claim Rejections - 35 USC § 103 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 6,19,30-35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Yin in view of Hoglund et al. (U.S. Pat No. 6,747,984). 

With regard to claim 30, Yin discloses a method of transmitting information 
identified by a next-out (FIFO queuing) item from a queue, the queue utilizing a shared 
memory comprising: 

requesting a next-out (FIFO queuing) item from the designated queue (particular 
memory buffer, col. 4, In. 21), the next-out item identifying a memory address to a 
shared memory (col. 4, In. 30-32); 

retrieving (col. 5, In. 8-10) the data item stored in the shared memory at the 
memory address identified by the next-out item from the queue; and 

transmitting (col. 5, In. 8-10) information stored at a location identified by the data 

item. 

However, Yin fails to expressly show designating a queue with transmit priority. 



Hoglund discloses designating a queue with transmit priority (priority scheme, 
col. 5, In. 58 and col. 7, In. 56-61). 
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A person of ordinary skill in the art would have been motivated to employ 
Hoglund in Yin in order to obtain a priority scheme for transmission. The 
suggestion/motivation to do so would have been to provide for transferring data 
between nodes where overhead is eliminated. Hoglund, col. 2, In. 24-26. At the time 
the invention was made, therefore, it would have been obvious to one of ordinary skill in 
the art to which the invention pertains to combine Yin and Hoglund to obtain the 
invention as specified in claim 30. 

With regard to claim 31 , Yin further discloses an address (the entries in the 
address queue point to a particular memory buffer within shared memory, col. 4, In. 20- 
21) to shared memory 102 (also shared memory in Fig. 8A). 

With regard to claim 32, Yin further discloses a packet (col. 3, In. 48-50 and col. 
4, In. 39-40). 

With regard to claim 33, Yin further discloses the queues stores queue items that 
identify information that shares a similar attribute. (QoS differentiating the queues, Col. 
4, In. 3-9; see also col. 6, In. 5-6) 



With regard to claim 34, Yin further discloses an address (the entries in the 
address queue point to a particular memory buffer within shared memory, col. 4, In. 20- 
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21 ) to shared memory, data item comprise address to where information is stored in a 
second memory, and the shared memory stores data items. 

With regard to claim 35, Hoglund further discloses the plurality of queues sharing 
the shared memory to store data items to thereby reduce the total amount of memory 
required. Fig. 3-5. 

With regard to claim 6, Hoglund discloses information regarding the packet 
length (frames have delimiters, col. 4, In. 54). 

With regard to claim 19, Hoglund discloses a transmit logic (transmit controller 
300, Fig. 3). 



7. Claims 12,13,22,24 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 



Allowable Subject Matter 



Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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Johnson et al. (U.S. Pat No. 6,570, 853) discloses a method and apparatus for 
transmitting data to a node in a distributed data processing system. 

Sakurai et al. (Pub No. 2001/0005386 A1) discloses an ATM cell-switching 
system comprising: a shared buffer memory, a queue chain, a memory control circuit, 
and an identifier. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Blanche Wong whose telephone number is 571-272- 
3177. The examiner can normally be reached on Monday through Friday, 830am to 
530pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi H Pham can be reached on 571-272-3179. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




BW 

September 2, 2004 
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SUPERVISORY PATENT EXAMINER 
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